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Abstract 

We are concerned with surjectivity of perturbations of maximal 
monotone operators in non-reflexive Banach spaces. While in a re- 
flexive setting, a classical surjectivity result due to Rockafellar gives a 
necessary and sufficient condition to maximal monotonicity, in a non- 
reflexive space we characterize maximality using a "enlarged" version 
of the duality mapping, introduced previously by Gossez. 
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1 Introduction 

Let X be a real Banach space and X* its topological dual. We use the 
notation vr and vr* for the duality product in X x X* and in X* x X** , 
respectively: 

vr : X X X* ^ M, vr* : X* x X** ^ M 

Ti{x,x*) = {x,x*), ^^{x*,x**) = {x\x**). (1) 
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The norms on X, X* and X** will be denoted by || • ||. We also use the 
notation M for the extended real numbers: 

1 = {-00} UMU {oo}. 

Whenever necessary, we will identify X with its image under the canonical 
injection of X into X** . 

A point to set operator T : X ^ X* is a relation on X x X*: 

T CX X X* 

and T{x) = {x* G X* \ {x, x*) £ T}. An operator T : X ^ X* is monotone 
if 

>0,V(x,x*),(2/,2/*) GT 

and it is maximal monotone if it is monotone and maximal (with respect 
to the inclusion) in the family of monotone operators of X into X* . The 
conjugate of f is f* : X* ^ M, 

f*{x*) = sup(2;,x*) - f{x). 

Note that /* is always convex and lower semicontinuous. 

The suhdifferential of / is the point to set operator df : X ^ X* defined 
at X G X by 

df{x) = {x* G X* I f{y) > fix) + {y-x, x*), Vy G X}. 

For each x £ X, the elements x* G df{x) are called subgradients of /. 
The concept of e- suhdifferential of a convex function / was introduced by 
Br0ndsted and Rockafellar [4J. It is a point to set operator d^f ■ X ^ X* 
defined at each x £ X as 

defix) = {x* G X* I f{y) > fix) + {y-x, x*) - e, Vy G X}, 

where e >0. Note that df = dof and dfix) C defix), for all e >0. 

A convex function f : X ^ M is said to be proper if / > —00 and there 
exists a point x £ X for which fix) < 00. Rockafellar proved that if / is 
proper, convex and lower semicontinuous, then df is maximal monotone on 
X [18]. If / : X — > R is proper, convex and lower semicontinuous, then /* 
is proper and / satisfies Fenchel-Young inequality: for all x £ X, x* £ X*, 

fix) + f*ix*) > {x, X*), fix) + f*ix*) = {x, X*) ^ x*£ dfix). (2) 
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Moreover, in this case, d^f (and df = dof) may be characterized using /*: 
df{x) = {x* €X*\f{x)+f*{x*) = {x,x*)}, 
dj{x) = {x* eX*\f{x) + nx*)<{x,x*)+e}. 

The sub differential and the e-subdifferential of the function ^|| • |p will be 
of special interest in this paper, and will be denoted hy J : X ^ X* and 
Js : X ^ X* respectively 

J{x)=d^\\xf, Mx)=de^\\xf. 

Using f{x) = (l/2)||x||^ in ([3]), it is trivial to verify that 

J(x) = {x* G X*\^\\xf + ^\\x*f = {x,x*)} 
= {x* £ X*\\\xf = \\x*f = {x,x*)} 

and 

Je(x) = {x* e X*\^\\xf + ^\\x*f < {x,x*)+e}. 

The operator J is widely used in Convex Analysis in Banach spaces and 
it is called the duality mapping of X. The operator was introduced by 
Gossez [11] to generalize some results concerning maximal monotonicity in 
reflexive Banach spaces to non-reflexive Banach spaces. It was also used 
in |10j to the study of locally maximal monotone operators in non-reflexive 
Banach spaces. 

If X is a real reflexive Banach space and T : X ^ X* is monotone, then 
T is maximal monotone if and only if 

R{T{- + zo) + J) = X*, yzoex. 

We shall prove a similar result for a class of maximal monotone operators 
in non-reflexive Banach spaces. 

2 Basic definitions and theory 

In this section we present the tools and results which will be used to prove 
the main results of this paper. 

For f : X ^ M, conv/ : X ^ M is the largest convex function ma- 
jorized by /, and cl / : X ^ R is the largest lower semicontinuous function 
majorized by /. It is trivial to verify that 

cl/(2;) = liminf /(y), /* = (conv/)* = (clconv/)*. 
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The functions cl / and cl conv / are usually called the (lower semicontinuous) 
closure of / and the convex lower semicontinuous closure of /, respectively. 

Fitzpatrick proved constructively that maximal monotone operators are 
representable by convex functions. Let T : X ^ X* be maximal monotone. 
The Fitzpatrick function of T ^ is ipT '■ X x X* ^ R 

ipT{x,x*)= sup {x - y,y* - X*) + {x,x*) (4) 
(y,s/*)eT 



and Fitzpatrick family associated with T is 
9^T= {he R^""^ 



h is convex and lower semicontinuous 
(x, X*) < h{x, X*), V(x, x*)eX xX* } . (5) 
(x, X*) £T ^ h{x, X*) = {x, X*) 



Theorem 2.1 ([9l Theorem 3.10]). Let X be a real Banach space and T : 
X ^ X* be maximal monotone. Then for any h G S't ^ 

(x,x*) G T ^ h{x,x*) = (x,x*), V(x,x*) eX xX* 

and ifT (HI) is the smallest element of the family S^t- 

Fitzpatrick's results described above were rediscovered by Martmez-Legaz 
and Thera [l5|, and Burachik and Svaiter [7]. Since then, this area has been 
subject of intense research. 

The indicator function oi A <Z X \s 5a '■ X ^M., 



5a{x) :-- 



0, X e A 

CO, otherwise. 



Using the indicator function we have another expression for Fitzpatrick func- 
tion: 

(Pt{x,x*) = (vr + 6t)* (x*,x). 

The supremum of Fitzpatrick family is the S-function, defined and studied 
by Burachik and Svaiter in [7], St ■ X x X* — > M 



St(x, X*) = sup < h{x, X* 



h : X X X* M convex lower semicontinuous 

h{x,x*) < (x,x*), V(x,x*) G T 

or, equivalently (see O Eq.(35)], P Eq. 29]) 

Sr = clconv(7r + 5t)- (6) 
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Some authors [21 [211 [3] attribute the §-function to [16] although this work 
was submitted after the pubhcation of [7]. Moreover, the content of [7], and 
specificahy the St function, was presented on Erice workshop on July 2001, 
by R. S. Burachik |5j. A list of the talks of this congress, which includes [T7] . 
is available on the wwv\0. It shall also be noted that [B], the preprint of [7], 
was published ( and available on www) at IMPA preprint server in August 
2001. 

Burachik and Svaiter also proved that the family is invariant under 
the mapping 

j:M^x^* ^M^x^*, 3h{x,x*) =h*{x*,x). (7) 
If T : AT ^ X* is maximal monotone, then [7| 

In particular, for any h G S't, 

h(x,x*)>{x,x*), h*{x*,x)>{x,x*), V(x,x*) G A X A*. (8) 

A partial converse of this fact was proved in [8]: in a reflexive Banach space, 
if h is convex, lower semicontinuous and satisfy ([8]) then 

T := {{x,x*) I h{x,x*) = {x,x*)} 

is maximal monotone and h £ 9't [8\. In order to extend this result to non- 
reflexive Banach spaces. Marques Alves and Svaiter considered an extension 
of condition dSj) to non-reflexive Banach spaces: 

h{x,x*) >{x,x*), V(x,x*) e A X A*, 
h*{x*,x**) > {x*,x**), V(x*,x**) G A* X A**. 

We shall prefer the synthetic notation h > ir, h* > vr* for the above condi- 
tion. The following result will be fundamental in our analysis 

Theorem 2.2 ([TH Theorem 3.4]). Let h : X x X* ^ R be a convex and 
lower semicontinuous function. If 

h > IT, h* > TT^ 

and h{x,x*) < {x,x*) +e, then for any A > there exists xx, x\ such that 
h{xx,xl) = {xx,xl), ||xA-x||<A, \\xl-x*\\<£/\. 



^ |http : //www . polyu . edu . hk/~ama/ events/ conf erence/Ericeltaly- 0CA2001/Abstract . html | 



Using Theorem 12.21 the authors proved [12] that condition ([9]) ensures 
that h represents a maximal monotone operator. Here we wih be interested 
also in the case where the lower semicontinuity assumption is removed. 

Theorem 2.3 ([12 Theorem 4.2, Corollary 4.4]). Let h : X x X* ^ R be 

a convex function. If 

h > IT, h* >TT^, 

then 

T = {{x,x*) G X X X* I h*{x*,x) = 

is maximal monotone and satisfy the restricted Br0ndsted-Rockafellar prop- 
erty. Additionally, if h is also lower semicontinuous, then 

T = {{x,x*) eXxX*\ h{x,x*) = (x,x*)}. 

We will need the following immediate consequence of the above theorem: 

Corollary 2.4. Let h : X x X* ^R. If 

conv h > TT, /l* > TT* 

then 

T = {{x,x*) €X X X*\ h*{x*,x) = {x,x*)} 
= {(x, x*)eX X X*\ dh{x, X*) = {x, X*)} 

is maximal monotone, 

T = {(x,x*) G X X X* I clconv/i(2;,x*) = {x,x*)} 

clconv/i G 3^T and 3h G 3"r, where 3h{x,x*) = h*{x*,x). 

Proof. As the duality product is continuous in X x X* , clconv/i > vr. As 
conjugation is invariant under the conv operation and the (lower semicontin- 
uous) closure, (clconv/i)* = h* > n^. To end the proof, apply Theorem 12.31 
to clconv/i, observe that 3h is convex, lower semicontinuous, 3h > tt and 
use definition ([5]). □ 

In a non-reflexive Banach Space X, T : X ^ X* is maximal mono- 
tone and for some h G 3^t it holds that h > tt, h* > vr*, then T behaves 
similarly to a maximal monotone operator in a reflexive Banach space. A 
natural question is: what is the class of maximal monotone operators (in 
non-reflexive Banach spaces) which have some function in Fitzpatrick family 
satisfying ^? To answer this question, first let us recall the definition of 
maximal monotone operators of type NI j20j . 
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Definition 2.1. A maximal monotone operator T : X ^ X* is type NI if 
inf {y* -x*,x** -y) <0, y{x*,x**)£X*xX**. 

In [22] it was observed that if T is a maximal monotone operators of type 
NI, then St satisfies condition Q. We shah need the following theorem. 
As it is proved in a paper not yet published, we include its proof on the 
Appendix O 

Theorem 2.5 ( |13^ Theorem 1.2]). Let T : X ^ X* be maximal monotone. 
The following conditions are equivalent 

1. T is type NI, 

2. there exists h G 3^t such that h > ir and h* > vr^,, 

3. for all h G 3~t, h > tt and h* > t:^, 
4- there exists h £ S'y such that 

1 2 1 2 

inf /i(a;o,x5) + 211^11 +211^*11 V(xo,Xo) G X X X*, 

5. for all h G 3^^, 

inf + ^\\xf + i||x*f = 0, V(xo,xS) eXxX*. 

3 Surjectivity and maximal monotonicity in non- 
reflexive Banach spaces 

We begin with two elementary technical results which will be useful. 
Proposition 3.1. The following statements holds: 

1. For any e > 0, if y* ^ Jeix), then \ \\x\\ — \\y*\\ \ < \/2e. 

2. Let T : X ^ X* be a monotone operator and e,M > 0. Then, 

{T + J,)-'{Bx40,M]) 

is bounded. 
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Proof. To prove item 1, let e > and y* G Je{x)- The desired result follows 
from the following inequalities: 

^(Ikll - llylD' < ^Ikf + - < 

To prove item 2, take {z,z*) G T. If x G {T + J^y^ (B[0,M]) then there 
exists x*,y* such that 

X* eT{x), y*eJeix), \\x* + y*\\<M. 

Therefore, using Fenchel Young inequality ([2|), the monotonicity of T and 
the definition of we obtain 

1 9 1 9 

II 11^ I II * I * *ii^ \ / * I * *\ 

— 2|| + 2!!^ y ~ ^ W > [x — z,x + y — z ) 



>{x- z,y*) 
> 



^11 l|2 , ^11 *||2 

- X H \\V \\ — £ 

2" " 2"^ " 



l^lllly 



Note also that 



|x — zip < ||x||^ + 2||x||||z|| + lUII^, 



X* +y* - z*f < (M+ ||z*||)^. 



Combining the above equations we obtain 



1 



1 



1 



-||zf + -(M+ ||z*||)^ > -||y 



.*l|2 



\X\\ \\Z\ 



m\\y 



2" " 2' n _ 21 

As y* G Je{x), by item 1, we have ||x|| < ||y*|| + -v/2e- Therefore 

i||zf + i(M + \\z*\\f > ^\\y*f - 2\\y*\\\\z\\ - \\z\\V2^ - e. 
Hence, y* is bounded. In fact. 



|y II <2||z|| + W4||zf + 2 



|2;||\/2e + e 



+ ||zf + (M + ||z*||)2. 



As we already observed, ||x|| < ||y*|| + v2e and so, x is also bounded. □ 

Now we will prove that under monotonicity, dense range of some pertur- 
bation of a monotone operator is equivalent to surjectivity of that pertur- 
bation. 
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Lemma 3.2. Let T : X ^ X* be monotone and fi > 0. Then the conditions 
below are equivalent 

1. RiT{- + zo) + /iJe) = X* , for any e > and zq £ X, 

2. R{T{- + zq) + fiJe) = X* for any e > and zqG X. 

Proof. It suffices to prove the lemma for /i = 1 and tlien, for the general 
case, consider T' = n~^T. Now note that for any zq £ X and Zq £ X*, 
T — {{zq,Zq)} is also monotone. Therefore, it suffices to prove that G 
R{T + J^), for any e > if and only if G R{T + JJ, for any e > 0. The 
"if is easy to check. To prove the "only if, suppose that 



First use item 2 of Proposition 13.11 with M = 1/2 to conclude that there 
exists p > such that 



By assumption, for any < t] < ^ there exists G X, x*,y* G X* such 
that 



As Jriix^) C Ji/2ixn), Xr, e {T + J1/2) ^{x* + y*) and so, 

\\xr,\\ < p, \\y^\\ < p+l. 

where the second inequality follows from the first one and item 1 of Propo- 
sition [2]TJ Therefore 



G R{T + Je) 



\/e > 0. 



(r + Ji/2)-M^x4o,i/2]) c Bx[o,p]. 




(10) 




{Xri,X^) — {XfjjX^ ~^ Urj) {Xrityrj) — PV {Xriiyri)- 



Combining the above inequalities we obtain 




The inclusion y* G J^(xr,), means that. 
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Hence, using the two above inequalities we conclude that 

IW^vf + ^lKW^ + i^v^^v) < 2r?(p + l) + ^7?2. 
To end the prove, take an arbitrary e > 0. Choosing < r] < 1/2 such that, 

1 



27]{p + l) + ^7]^ <e, 



we have 



" '|2 , 1||„*||2 



r) ll-^f) II r) II ''^r; II {-^rii ^'q) ^ ''^»7 ^ ^(•^77) • 



2' 

According tho the above inequality, — x* G Jir{xrj). Hence G (T + Ji;){xn)- 

□ 

In a reflexive Banach space, surjectivity of a monotone operator plus the 
duality mapping is equivalent to maximal monotonicity. This is a classical 
result of Rockafellar [19] . To obtain a partial extension of this result to non- 
reflexive Banach spaces, we must consider the "enlarged" duality mapping. 

Lemma 3.3. Let T : X ^ X* be monotone and fi > 0. If 



R{T{- + zq) + ^lJe) = X* , ye>0,zo€X 

then T, the closure ofT in the norm-topology of X x X* , is maximal mono- 
tone and type NI. 

Proof. Note that T + pj^ = p{p^^T + Je). Therefore, it suffices to prove 
the lemma for p = 1 and then, for the general case, consider T' = p^^T. 
The monotonicity of T follows from the continuity of the duality product. 

Using the assumptions on T and Lemma [3.2l we conclude that T[- + zq)-\- 
Je is onto, for any e > and zq ^ X. Therefore, for any (zq, -Zq) ^ ^ ^ ^* 
and e > 0, there exists x^, x* such that 

x* + zo G T(xe + zo) and -xl^ Je{xe). (12) 
Note that the second inclusion in the above equation is equivalent to 

\\\Xef + \\Kf<{x,,-xl)+E. (13) 

To prove maximal monotonicity of T, suppose that (zq, Zq) G X x X* is 
monotonically related to T. As T C T 

(z-zo,z* -z;;) > 0, V (z,z*) G T. 
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So, taking e > and G X, x* G X* as in (fT2|) we conclude that 

(Xe, X*) = (Xe + Zq- Zq, X* + - Zq) > 0, 

which, combined with yields 

-llxslp + -||x!|P < e. 

As (xe + zo, X* + Zq) G T, and e is an arbitrary strictly positive number, we 
conclude that {zq, Zq) £ T, and T is maximal monotone. 

It remains to prove that T is type NI. Consider an arbitrary {zq,Zq) G 
X X X* and h £ 9'f. Then, using (jl2p . (jl3p we conclude that for any e > 0, 
there exists (xe,x*) £ X x X* such that 

/l(x£ + 2;o,X* + Zo) = (Xe + Zo,X* +2;o), ^IkelP + ^lkslP < (Xe,-X*)+e. 

The first equality above is equivalent to h(^zo,z*){x£, x*) = (x^, x*) . Therefore, 

'^(zo,z^)\XeT X^) + —\\Xs\\ ^ ^' 

that is, 

1 2 1 2 

inf /i(2o,zS)(3;;2;*) + -||x|| + -||x*|| =0. 

Now, use item 5 of Theorem 12.51 to conclude that T is type NI. □ 

Direct application of Lemma 13.31 gives the next corollary. 
Corollary 3.4. If T : X ^ X* is monotone, closed, /i > and 

R{Ti- + zo)+fiJs)=X*, ye>0,zo£X 
then T, is maximal monotone and type NI. 

Proof. Use Lemma 13.31 and the assumption T = T. □ 
Lemma 3.5. Let T\,T2 : X ^ X* he maximal monotone and type NI. Take 

hi G ^2 G 9^T2 

and define 

h: X X X* ^M. 

h{x,x*) = {hi{x,-)n\h2{x,-)) (x*) = inf hi{x,y*) + h2{x,x* - y*), 
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Dx{hi) = {x e X \3 X*, hi{x, X*) < oo}, i = 1,2. 

If 

\J X{Dx{hi) - Dx{h2)) (14) 

A>0 

is a closed subspace then 

h > TT,h* > TT^, dh> IT, {3h)* > vr*, 

Ti + T2 = {{x, X*) I 3h{x, X*) = {x, X*)} 
= {{x,x*) I h{x,x*) = 

and Ti + T2 is maximal monotone type NI and 

dh,clh e 9"ti+T2- 

Proof. Since hi € 9^Ti and /i2 G 3't2 7 hi > tt and /12 > vr. So 

/ii(x, y*) + h2{x, X* - y*) > {x, y*) + {x, x* - y*) = {x, x*). 

Taking the inf in y* at the left-hand side of the above inequahty we conclude 
that h > TT. 

Let {x*,x**) G X* X X** . Using the definition of h we have 

h*{x*,x**)= sup {z,x*) + {z*,x**)-h{z,z*) (15) 
iz,z*)exxx* 

sup {z,x*) + {z*,x**) - hi{z,y*) (16) 

sup {z,x*) + {y*,x**) + {w*,x**)-hi{z,y*) 

iz,r,w*)€XxX*xX* -h2{z,W*) 

(17) 

where we used the substitution z* = w* + y* in the last term. So, defining 
Hi,H2 : X X X* X X* 

Hi{x,y*,z*) = hi{x,y*), H2{x,y* , z*) = h2{x, z*). (18) 

we have 

h*{x*,x**) = {Hi + H2)*{x*,x**,x**). 

Using (jl4p . the Attouch-Brezis extension Theorem 1.1] of Fenchel-Rockafellar 
duahty theorem and p8|) we conclude that the conjugate of the sum at the 
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right hand side of the above equation is the exact inf-convolution of the 
conjugates. Therefore, 

h [X ,x ) = mm Hi{u ,y ,z ) + H2[x — u ,x — y ,x — z ). 

(u*,y*'-,z'-*) 

Direct use of definition (fTSl) yields 

Hl{u*,y**,z**) = hl{u\y**) + 5o{z**), y{u*,y**,z**) £ X* x X** x X** , 

(19) 

H2{u ,y ,z ) = h2{u,z ) + do{y ), y{u,y ,z )eX xX xX . 

(20) 

Hence, 

/i*(2;*,x**) = mm hl{u*,x**) + mx* -u*,x**). (21) 

Therefore, using that /ij > vr*, > vr*, (pT]) and the same reasoning used 
to show that h > it we have 

h* > TT*. 

Up to now, we proved that h > tt and /i* > 7r*( and 3h > tt). So, using 
Theorem 12.31 we conclude that S : X ^ X*, defined as 

S = {{x, x*)gX xX*\ 8h{x, X*) = {x, X*)}, 

is maximal monotone. As 3h is convex and lower semicontinuous, 3h G 9's- 
We will prove that T1 + T2 = S. Take {x,x*) G S, that is, 3h{x,x*) = 
{x,x*). Using ([2T]) we conclude that there exists u* £ X* such that 

hl{u* ,x) + h2{x* — u* ,x) = {x, X*). 

We know that 

hl{u* ,x) > {x, u*), h*2{x* — u* ,x) > {x, X* — u*). 

Combining these inequalities with the previous equation we conclude that 
these inequalities holds as equalities, and so 

u* G Tiix), x*-u* e T2ix), X* G (Ti + T2)ix). 

hi{x,u*) = {x,u*) , h2{x,x* — u*) = {x,x* — u*), h{x,x*) < {x,x*). 

We proved that S C Ti + T2 . Since Ti + T2 is monotone and S is maximal 
monotone, we have T1+T2 = S (and 3h G 3^Ti+T2)- Note also that h{x, x*) < 
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{x, X*) for any (x, x*) £ T1 + T2 = S. As /i > vr, we have equality in T1 + T2. 
Therefore, 

T1+T2C {{x,x*) I h{x,x*) = {x,x*)} C {{x,x*) I clh{x,x*) < {x,x*)}. 

Since h > ir and the duahty product tt is continuous in X x X* , we also have 
cl/i > vr. Hence, using the above inclusion we conclude that cl/i coincides 
with vr in Ti + T2. Therefore, clh £ 9^Ti+T2 the rightmost set in the 
above inclusions is Ti +T2. Hence 

Ti+T2 = {(x, X*) I h{x, x*) = {x, X*)}. 

Conjugation is invariant under the (lower semicontinuous) closure oper- 
ation. Therefore, 

(clh)* = r > vr, 

and so Ti + T2 is NI. We proved already that Sh G 3"ti+T2- Using item 3 of 
Theorem 12.51 we conclude that {3h)* > vr^,. 

□ 

Theorem 3.6. If T : X ^ X* is a closed monotone operator then the 
conditions bellow are equivalent 

1. R{T{- + zo) + J) = X* for all zq G X, 

2. R{T{- + zq) + Js) = X* for all e>0, zq^X, 

3. i?(T(- + Zq) + Js) = X* for all e>0, zq^X, 

4. T is maximal monotone and type NI. 

Proof. Item 1 trivially implies item 2. Using Lemma 13.21 we conclude that, 
in particular, item 2 implies item 3. Now use Corollarv 13.41 to conclude that 
item 3 implies item 4. Up to now we have 1=^2=^3=^4. 

To complete the proof we will show that item 4 implies item 1. So, 
assume that item 4 holds, that is, T is type NI. Take Zq £ X* and zq G X. 
Define Tq = T - {{zq, z*^)}. Trivially 

zl e R{T{- + zo) + J) ^ G RiTo + J). 

As the class NI is invariant under translations, in order to prove item 1, it 
is sufficient to prove that if T is type NI, then G R(T + J). Let h G 3't 
and e>0. Define p: X x X* ^R, 

p{x,x*) = ^\\xf + ^\\x*f. (22) 
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Item 5 of Theorem 12.51 ensure us that there exists {xs,x*) G X x X* such 
that 

h{x,,xl)+p{xs,-xl) <e'^. (23) 

Direct calculations yields p > n and p* > n^. We also know that p £ 9'j 
and so J is type NI. Define H : X x X* ^ % 

H{x,x*)= inf h{x,y*) + p{x,x* — y*). 

y*(ZX* 

As D{p) = X X X*, we may apply Lemma 13.51 to conclude that T + J is NI 
and clH £ 3~t+ j. Using ([23l) we have 

H{Xe,0) < h{Xe,xl) + p{Xe, -X*) < . 

So, c\H{xe,Q) < H{xe,0) < {xe,0) + . Now use Theorem [22] to conclude 
that there exists x, x* such that 

{x,x*)£T + J, \\x-x^\\<e, ||x*-0||<e. 

So, X* € R(T + J) and ||x*|| < e. As e > is arbitrary, is in the closure 
o{R{T + J). □ 

Corollary 3.7. If T : X ^ X* is a closed monotone operator then the 
conditions bellow are equivalent 

a R{T{- + zq) + fj,J) = X* for all zq £ X and some fi > 0, 

b R{T{- + zo) + /U J) = X* for all G X, ^ > 0, 

c R(T{- + Zo) + fJ-Je) = X* for all e > 0, zq £ X and some fJ, > 0, 

d R{T{- + Zo) + nJe) = X* for all e > 0, zq £ X , > 0, 

e R{T{- + Zq) + fj.Je) = X* for all e > 0, zq £ X, and some ^ > 0, 

f R{T{- + Zo) + /iJe) = X* for all e > 0, zq £ X , ii > 0, 

g T is maximal monotone and type NI. 

Proof. Suppose that item a holds. Define T' = fi^^T and use Theorem 13.61 
to conclude that T' is maximal monotone and type NI. Therefore, T = fiT' 
is maximal monotone and type NI, which means that g holds. 

Now assume that item g holds, that is, T is maximal monotone and 
type NI. Then, for all /i > 0, fi~^T is maximal monotone and type NI, 
which implies item b. 

As the implication b=^a is trivial, we conclude that items a, b, g are 
equivalent. 

The same reasoning shows that items c, d, g are equivalent and so on. □ 
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A Proof of Theorem 12.51 

In [T3] Martmez-Legaz and Svaiter defined (with a different notation), for 
h:XxX*^Rand (xq, x^) e X x X* 

h(xo,x*o)(x^ X*) := h{x + xo, x* + x^) - [{x, x^) + (xq, x*) + (xq, xJ)]. 

Tlie operation h i— > hi^^^^^^*-^ preserves many properties of /i, as convexity, 
lower semicontinuity and can be seen as the action of the group {X x X* , +) 
on M"''-^"'^*, because 



Moreover ^ 

where the rightmost xq is identified with its image under the canonical in- 
jection of X into X** . Therefore, 

I. h>TT <^ \xo,xo) > TT, 

2- (h(^xo,x*)) > ^* ih*)(x*,xo) ^ 

The proof of Theorem 12.51 will be heavily based on these nice properties of 
the map h ^ h(^xo,x*)- 

Proof of Theorem \2.5[ First let us prove that item 2 and item 4 are equiva- 
lent. So, suppose item 2 holds and let (xq, Xq) G X x X*. Direct calculations 
yields 

Using [121 Theorem 3.1, eq. (12)] we conclude that condition item 4 holds. 
For proving that item 4^item 2, first note that, for any (z, z*) X x X* , 

h(z,z')(.0,0) > ^mf^/i(,,,.)(x,x*) + ^||xf + ^||x*f . 

Therefore, using item 4 we obtain 

/i(z,z*)-(z,z*) = /i(,,,.)(0,0) >0. 
Since {z, z*) is an arbitrary element of X x X* we conclude that h > n. 
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For proving that, h* > it*, take some {y*,y**) e X* x X**. First, use 
Fenchel- Young inequality to conclude that for any {x,x*),{z, z*) e X x X*, 

h(z,z*){x,x*) >{x,y* - z*) + {x*,y** - z) - {\z,z-)y (y* - z*,y** - z). 
As {\z,z*)y = {h*){z*,z), 

KH^.z*)) {y - z ,y - z) = h {y ,y ) - {z,y - z ) - {z ,y - z) - {z,z } 

= h*{y*,y**) - {y*,y**) + {y* - z*,y** - z). 

Combining the two above equations we obtain 

h{z,z*){x,x*) >{x,y* - z*) + {x*,y** - z) 

- {y* - z\y** -z) + {y*,y**) - h*{y*,y**)- 

Adding (l/2)||xf + (l/2)||x*f in both sides of the above inequality we have 

1 2 1 2 1 2 1 

h(z,z*){x,x*) + -\\x\\ >{x,y* - z*) + {x*,y** - z) + -\\x\\ +-||a;*|| 

- {y* - z*,y** -z) + {y*,y**) - h*{y*,y**) 

Note that 

{x,y* - z*)+^\\xf > ~\\y* - z*f, {x\y** - z)+^\\x*f > ~\\y** - z 
Therefore, for any {z,z*) e X x X*, 

h{z,z*){x,x*) + ^\\xf + ^||x*f > - ^\\y* - z*f - ^\\y** - zf 

- {y* - z*,y** -z) + {y*,y**) - h*{y*,y**) 

Using now the assumption we conclude that the infimum, for (x, x*) G X x 
X*, at the left hand side of the above inequality is 0. Therefore, taking the 
infimum on {x,x*) G X x X* at the left hand side of the above inequality 
and rearranging the resulting inequality we have 

h*{y\yn - {y\yn > -^Wy* - z*f - ^\\y** - zf - {y* - z*,y** - z). 
Note that 

sup -{y* - z\y** -z)- \\\y* - = " zf. 
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Hence, taking the sup in z* G X* at the right hand side of the previous 
inequahty we obtain 

h*{y\y**)-{y\yn>^ 

and item 4 holds. Now, using that item 2 and item 4 are equivalent it is 
trivial to verify that item 3 and item 5 are equivalent. 

The second step is to prove that item 4 and item 5 are equivalent. So, 
assume that item 4 holds, that is, for some h G ^r, 

{xx*)fxxx' + IW^f + \\\^*f = 0' V(xo,x^) eXxX*. 

Take g e 3^t, and {xo,Xq) e X x X*. First observe that, for any {x,x*) G 
X X X*, > {x,x*) and 

/ *\ I "^11 I|2 , -^ii *||2\/ *\ , -^11 ||2 I -^11 *i|2\r\ 

9{xo,x*)i^^x ) + 2\\^\\ +211^11 > {x^x ) + -\\x\\ +-\\x\\ >0. 
Therefore, 

inf g(xn x*)ix,x*) + -\\x\\'^ + -\\x*\\'^ > 0. (25) 
As the square of the norm is coercive, there exist M > such that 

eXxX*\ + ^\\xf + ^\\x*f < l} C SxxX*(0,M), 

where 



BxxX*{0,M) = ^{x,x*) eX xX* \ \/\\xf + ||a;*f <M} . 
For any £ > 0, there exists {x,x*) such that 

min{l,£2} > \^^^^*){x,x*) + ^\\xf + ^\\x*f. 
Therefore 

> /i(x-u,a;5)(^,5*) + + lP*f > ^(a;o,a;S)(^>^*) " {x,X*) > 0, 

Af2 > \\xf + \\x*f. 

(26) 
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In particular, 



> h(_xo,x*){^,x*) - {x,x*). 



Now using Theorem 12.21 we conclude that there exists {x,x*) such that 

h{xo,x*)ix,x*) = {x,x*), ||x-x||<e, ||x*-x*||<e. (27) 
Therefore, 

h{x + xo,x* + Xq) - {x + xo,x* + Xq) = (x, X*) - (x, X*) = 0, 

and (x + Xq, X* + Xq) G T. As g e 3^t, 

g{x + Xo, X* + Xq) = (x + Xo, X* + Xq), 

and 

g{xo,x*){x,x*) = {x,x*). (28) 
Using the first line of (|26p we have 



> ^(xo,x5)(5,5*)+ 
Therefore, 



^ll~ll2 I f|i~*ii2 I / ~ - + 

211^11 ~'~2''^ +(x,x 



^ ^ "ll~l|2 I "ii~*iiz I /~ ~*\ 

^ > oIfII + oIf II + {x^x )• 



* 1 1 2 



(29) 



Direct use of (j27j) gives 

(x, X*) = (x, X*) + (x — X, X*) + (x, X* — X*) + (x — X, X* — X*) 

< (x, X*) + II X — x|| ||x*|| + ||x|| II X* — x*|| + ||x — x|| ||x* — x*| 

< (x,x*) +e[||x*|| + ||x||] 



and 



\xf + \\x*f < (||x|| + ||x - x\\f + (||x*|| + ||x* - x* 11)^ 
< ||5||^ + ||x*||^ + 2e[||x|| + ||x*||l + 2^2 



Combining the two above equations with (j28p we obtain 

9i.,,.'^){x,x*)+^\\xf+^\\x*f<{x^ 

Using now (|29p and the second line of ()26p we conclude that 



g{xo,x*){x,x*) + -||xf + 



1, 
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< 2e M\/2 + 3e^. 



As e is an arbitrary strictly positive number, using also ([25]) we conclude 
that 

1 2 1 2 

Altogether, we conclude that if item 4 holds then item 5 holds. The converse 
item 5=^> item 4 is trivial to verify. Hence item 4 and item 5 are equivalent. 
As item 2 is equivalent to item 4 and item 3 is equivalent to 5, we conclude 
that items 2,3,4 and 5 are equivalent. 

Now we will prove that item 1 is equivalent to item 3 and conclude the 
proof of the theorem. First suppose that item 3 holds. S 

(St)* > TT,. 

As has already been observed, for any proper function h it holds that 
(clconv/i)* = h* . Therefore 

(S^)* = (vr + > vr„ 

that is, 

sup {y,x*) + {y*,x**) - {y,y*) > {x*,x**),y{x*,x**) ^ X* X X** (30) 
(?/,r)er 

After some algebraic manipulations we conclude that (|30p is equivalent to 

inf {x** -y,x* -y*) <0, V(x*, x**) G X* x X**, 
(y,s/*)GT 

that is, T is type (NI) and so item 1 holds. If item 1 holds, by the same 
reasoning we conclude that ([30]) holds and therefore (St)* > vt*. As St G 9"t) 
we conclude that item 2 holds. As has been proved previously item 2 ^ 
item 3. 

□ 
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